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Abstract 

The rational, real and complex numbers with their standard operations, including 
division, are partial algebras specified by the axiomatic concept of a field. Since the 
class of fields cannot be defined by equations, the theory of equational specifications 
of data types cannot use field theory in applications to number systems based upon 
rational, real and complex numbers. We study a new axiomatic concept for number 
systems with division that uses only equations: a meadow is a commutative ring 
with a total inverse operator satisfying two equations which imply -1 = 0. All 
fields and products of fields can be viewed as meadows. After reviewing alternate 
axioms for inverse, we start the development of a theory of meadows. We give 
a general representation theorem for meadows and find, as a corollary, that the 
conditional equational theory of meadows coincides with the conditional equational 
theory of zero totalized fields. We also prove representation results for meadows of 
finite characteristic. 

Keywords. Field, totalized fields, meadow, division-by-zero, total versus partial 
functions, representation theorems, initial algebras, equational specifications, von 
Neumann regular ring, finite meadows, finite fields. 



1 Introduction 

At the heart of the theory of data types are the ideas of specifying the properties of 
data using equations and conditional equations, performing calculations and reasoning 
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using term rewriting, and modelling all data representations and implementations using 
algebras. The theory combines mathematical simplicity, beauty and usefulness, especially 
when using equations and total operations. Confidence in the scope and explanatory 
power of the theory was established in its first decade, 1975-85, when it was proved that 
any computable data type possesses a range of equational specifications with desirable 
properties, such as having few equations (e.g., [5j[6],[7]), or equations with valuable term 
rewriting properties (e.g., [8]). Since every computable data type can be equationally spec- 
ified - and, indeed, there are special specifications that define all and only computable 
data types - we expect that any data type arising in computing can be specified by equa- 
tions and studied using the theory. The search for, and study of, equational specifications 
of particular computational structures is long term activity, contributing to foundational 
thinking in diverse areas of computer science, such as programming languages, hardware 
verification, graphics, etc. For the theoretician, it is a challenge to develop and perfect 
the properties of specifications far beyond those delivered by the general theory. 

Despite achievements in many areas, one does not have far to look for a truly funda- 
mental challenge. Algebras of rational, real and complex numbers make use of operations 
whose primary algebraic properties are captured by the axioms of the concept of field. 
The field axioms consist of the equations that define commutative rings and, in particular, 
two axioms that are not equations that define the inverse operator and the distinctness of 
the two constants. Now, division is a partial operation, because it is undefined at 0, and 
the class of fields cannot be defined by any set of equations. Thus, the theory of equa- 
tional specifications of data types cannot build on the theory of fields; moreover, data type 
theory has rarely been applied to number systems based upon rational, real and complex 
numbers. However, we know that, say, the field of rational numbers is a computable data 
type - arguably, it is the most important data type for measurement and computation. 
Therefore, thanks to general theory, computable data types of rational, real and complex 
numbers with division do have equational specifications. This fact leads to two problems: 
we must search for, and study, 

1. equational specifications of particular algebras of rational, reals and complex num- 
bers with division; and, ideally, 

2. equational specifications of classes of number algebras with division that are as 
elegant and useful as the theory of fields. 

Having begun to tackle Problem 1 in j9l [101 EE] , this paper considers Problem 2 and 
introduces a new axiomatisation for number systems with division, called the meadow, 
which uses only equations. 

A meadow is a commutative ring with unit equipped with a total unary operation x -1 , 
named inverse, that satisfies these additional equations: 



The first equation we call Ref, for reflection, and the second equation Ril, for restricted 
inverse law. 

Meadows provide a mathematical analysis of division which is more general than the 
classical theory of fields. Meadows are total algebras in which, necessarily, _1 = 0. We 
have used algebras with such zero totalized division in developing elementary algebraic 
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specifications for several algebras of numbers in our previous papers [9J QUI tl] ■ The raison 
d'etre of meadows is to be a tool that extends our understanding and techniques for 
making specifications. Clearly, since meadows are commutative rings they also have pure 
mathematical interest. 

Let us survey our results. In [9], an equational specification under initial algebra 
semantics of the zero totalized field of rational numbers was presented, and specifications 
for other zero totalized fields were developed in [TU] and pQ. In jU] meadows were isolated 
by exploring alternate equational axioms for inverse. Specifically, 12 equations were found; 
a set CR of 8 equations for commutative rings was extended by a set SIP of 3 equations 
for inverse, including Ref and by Ril. The single sorted finite equational specification 
CR + SIP + Ril has all zero totalized fields among its models and, in addition, a large 
class of structures featuring zero divisors. A model of CR + SIP + Ril was baptized a 
meadow in [§]. Because meadows are defined by equations, finite and infinite products of 
zero totalized fields are meadows as well. 

Our first result will be that two of the equations from CR + SIP + Ril can be de- 
rived from the other ones. This establishes the subset Md, consisting of 10 equations of 
the 12 equations, including the 8 equations for CR and the equations Ref and Ril men- 
tioned earlier. Our second result makes an intriguing connection between meadows and 
commutative von Neumann regular rings. 

Our main task is to start to make a classification of meadows up to isomorphism. We 
prove the following general representation theorem: 

Theorem Up to isomorphism, the non-trivial meadows are precisely the subalgebras of 
products of zero totalized fields. 

From this theorem we deduce this corollary: 

Theorem The equational theory of meadows and the equational theory of fields with zero 
totalized division are identical. 

This strengthens a result for closed equations in [9]. Now we prove the following ex- 
tension: 

Theorem The conditional equational theory of meadows and the conditional equational 
theory of fields with zero totalized division are identical. 

Next, we examine the relationship between fields and meadows of finite characteristic. 
The characteristic of a meadow is the smallest natural number n G N such that n.l = 
1 + 1 + .. . + 1 = 0. A prime meadow is a meadow without a proper submeadow and 
without a proper non-trivial homomorphic image. 

Given a positive natural number k, and writing k for the numeral for k, we can define 
Mdk for the initial algebra of Md + { k = 0}, i.e., 

Md fc = /(S, MdU{k = 0}). 
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The following results are obtained: 

Theorem For k a prime number, Md^ is the zero totalized prime field of characteristic k. 

Theorem For k a square free number, Mdk has cardinality k. 

In the matter of Problem 1 above, only recently, Moss found in [2U] that there exists 
an equational specification of the ring of rationals (i.e., without division or inverse) with 
just one unary hidden function. In [9] we proved that there exists a finite equational 
specification under initial algebra semantics, without hidden functions, but making use 
of an inverse operation, of the field of rational numbers. In \X0\ , the specification found 
for the rational numbers was extended to the complex rationals with conjugation, and 
in pQ a specification was given of the algebra of rational functions with field and degree 
operations that are all total. Full details concerning the background of this work can be 
found in [9]. 

We assume the reader is familiar with the basics of ring theory (e.g., [IHJET]), algebraic 
specifications (e.g., [24]). universal algebra (e.g., [23J, [T7] ) and term rewriting (e.g., [22J). 

2 Axioms for fields and meadows 

We will add to the axioms of a commutative ring various alternative axioms for dealing 
with inverse and division. The starting point is a signature Tjqr for commutative rings 
with unit: 

signature Hcr 
sorts ring 
operations 

: — ► ring] 
1 : — ► ring] 

+ : ring x ring — > ring; 

— : ring — > ring; 

■ : ring x ring — > ring 

end 

To the signature Hcr we add an inverse operator _1 to form the primary signature S, 
which we will use for both fields and meadows: 

signature X 
import H C r 
operations 

_1 : ring — > ring 
end 
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2.1 Commutative rings and fields 

The first set of axioms is that of a commutative ring with 1, which establishes the standard 
properties of +, — , and ■. 

equations CR 



x + y) + z 


= x + (y + z) 


(3) 


x + y 


= y + x 


(4) 


x + 


= X 


(5) 


x + (—x) 


= 


(6) 


(x-y)- z 


= x-(y-z) 


(7) 


x ■ y 


= y-x 


(8) 


x-1 


= X 


(9) 


x-(y + z) 


= x ■ y + x ■ z 


(10) 



end 

These axioms generate a wealth of properties of +, — , • with which we will assume the 
reader is familiar. We will write x — y as an abbreviation of x + (—y). 

2.1.1 Axioms for meadows 

Having available an axiomatization of commutative rings with unit (such as the one 
above), we define the equational axiomatization of meadows by 

Md = (E,CR + Ref + Ril). 

2.1.2 Axioms for fields 

On the basis of the axioms CR for commutative rings with unit there are different ways 
to proceed with the introduction of division. The orthodoxy is to add the following two 
axioms for fields: let Gil (general inverse law) and Sep (separation axiom) denote denote 
the following two axioms, respectively: 

x^O =^ x-x^ 1 = 1 (11) 
^ 1 (12) 

Let (E,T fi e id) be the axiomatic specification of fields, where = CR + Gil + Sep. 

About the status of 0" 1 these axioms say nothing. This may mean that the inverse is: 

(1) a partial function, or 

(2) a total function with an unspecified value, or 

(3) omitted as a function symbol but employed pragmatically as a useful notation in 
some "self-explanatory" cases. 
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Case 3 arises in another approach to axiomatizing fields, taken in many text-books, 
which is not to have an operator symbol for the inverse at all and to add an axiom lei 
(inverse existence law) as follows: 

x 7^ =>- 3y(x ■ y = 1). 

Each S algebra satisfying Tf ie i d also satisfies lei. In models of (Tien, CR + lei + Sep) 
the inverse is implicit as a single-valued definable relation, so we call this theory the 
relational theory of fields RTF. 

2.1.3 Totalized division in fields 

In field theory, if the decision has been made to use a function symbol for inverse the value 
of CT 1 is either left undefined, or left unspecified. However, in working with elementary 
specifications, which we prefer, operations are total. This line of thought leads to totalized 
division. 

The class Alg(Y,, Tfi e id) is the class of all possible total algebras satisfying the axioms 
in Tfieid- For emphasis, we refer to these algebras as totalized fields. 

Now, for all totalized fields A G Alg(E, Tf ie id) and all x G A, the inverse x~ l is defined. 
Let CU be the zero element in A. In particular, O^ 1 is defined. The actual value O^ 1 = a 
can be anything but it is convenient to set O^ 1 = CU (see [9], and compare, e.g., Hodges 
p], p. 695). 

Definition 2.1. A field A with O^ 1 = CU is called zero totalized. 

This choice gives us a nice equation to use, the zero inverse law Zil: 

CT 1 = 0. 

With ZTF, an extension of Tf ie id, we specify the class of zero totalized fields: 

ZTF = T fie id + Zil = CR + Gil + Sep + Zil. 
Let Alg(E, ZTF) denote the class of all zero totalized fields. 

Lemma 2.2. Each Y>cr algebra satisfying CR + lel + Sep can be expanded to a X algebra 
with a unique inverse operator that satisfies ZTF . 

Proof. To see this notice that if x ■ y = 1 and x ■ z = 1 it follows by subtraction of both 
equations that x ■ (y — z) =0. Now: 

y - z = 1 ■ (y - z) = (x ■ y) ■ (y - z) = x ■ (y - z) ■ y = ■ y = 0, 

which implies that y = z and that the inverse is unique. Let x _1 be the function that 
produces this unique value (for non-zero arguments). Choose CP 1 to be and a zero 
totalized field has been built. □ 
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2.1.4 Equations for zero totalized division 

Following [9J, one may replace the axioms Gil and Sep by other axioms for division, es- 
pecially, the three equations in a unit called SIP for strong inverse properties. They are 
considered "strong" because they are equations involving _1 without any guards, such as 
x 7^ 0. These three equations were used already by Harrison in [15]. 



equations SI PI, SIP2 and SIP3 

(-x)- 1 = -(or 1 ) (13) 

(x-y)- 1 = x-'-y- 1 (14) 
(arV 1 = x (15) 

end 

The following was proven in [9]: 
Proposition 2.3. CR U SIP h (T 1 = 0. 



2.2 Meadows and Ril 

In [U] we add to CR + SIP the equation Ril (restricted inverse law): 

x ■ [x • x~ l ) = X 

which, using commutativity and associativity, expresses that x-x~ l is 1 in the presence of 
x. We may write which case we have the following alternative formulations 

of Ril, 

1 x * *^ — cind 1 x * — ^Xj ^ 
and also l x = l x -i. Following [9] we define: 

Definition 2.4. A model of CR + SIP + Ril is called a meadow. 

Shortly, we will demonstrate that this definition is equivalent to the definition of a 
meadow given in the introduction. A meadow satisfying Sep is called non-trivial. 

Example All zero totalized fields are clearly non-trivial meadows but not conversely. 
In particular, the zero totalized prime fields Z p of prime characteristic are meadows. 
That the initial algebra of CR + SIP + Ril is not a field follows from the fact that 
(1 + 1) • (1 + l)" 1 = 1 cannot be derivable because it fails to hold in the prime field Z 2 of 
characteristic 2 which is a model of these equations as well. 

Whilst the initial algebra of CR is the ring of integers, we found in [9] that 

Lemma 2.5. The initial algebra of CR + SIP + Ril is a computable algebra but it is not 
an integral domain. 
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2.3 Derivable properties of meadows 

We will now derive some equational facts from the specification Md or relevant subsets 
of it. 

Proposition 2.6. 

CR + mi h x ■ x- 1 = <-> x = 0. 

Proof. Indeed, we have x ■ x _1 = ==>- x • x -1 ■ x = • x, by multiplication. Thus, x = 
by applying .RiZ to the LHS and simplifying the RHS. The other direction is immediate 
from • x = 0. □ 

To improve readability we denote x~ l by x and use l x = x ■ x~ l . Recall that l x = l x . 

Proposition 2.7. Implicit definition of inverse: 
CR + RilY- x-y = 1 -> x~ x = y 

Proof, x = 1 • x = x - y ■ x = l x ■ y = (l x + 0) • y = (l x + • x) ■ y = (l x + (x - x) ■ x) ■ y = 
(la, + (x ■ 1 — x ■ x ■ x) ■ x) ■ y — (l x + (x ■ x ■ y — x ■ x ■ x) ■ x) ■ y — (l x + x ■ x • (y — x) ■ x) ■ y — 
(l x + x ■ (y - x)) ■ y = (la, + x ■ y - x ■ x) ■ y = x ■ y ■ y = 1 • y = y □ 

Proposition 2.8. Derivability of SIP1 and SIP2: 

1. Md h (xyY 1 = x^y- 1 

2. Md h \-x)- 1 = -(x- 1 ) 

Proof. 1. First we show that l xy = l x ■ l y . Indeed we have: l xy ■ l x ■ l y = x-y-xy-x-x-y-y 
Applying Ril twice we have x-y-x-x-y-y — x-y, and therefore l xy ■ l x ■ l y — 
x ■ y ■ xy = l xy . On the other hand applying Ril once we have x ■ y -xy ■ x ■ y = x ■ y 
and therefore \ xy ■ l x ■ l y — x ■ y ■ x ■ y — l x ■ l y This proves the auxiliary equation. Now: 
xy = xy ■ l xy = xy ■ l x ■ l y = xy ■ x ■ x ■ y ■ y = l xy ■ x ■ y = l x ■ l y ■ x ■ y = x ■ y. 

2. The fact that —1 = —1 follows by an application of Proposition l2~Tl to (— 1)-(— 1) = 1 
which is a consequence of CR. We now conclude with the help of 1: —x = (—1) • x = 
(— 1) • x = (— 1) • x = — x □ 

Thanks to Proposition 12.81 we obtain: 

Corollary 2.9. Md axiomatizes the meadows, i.e. Md is equivalent to CR + SIP + Ril- 

Proposition 2.10. 

1. CR + Ril + SIP2 h x 2 = x -> x = x- 1 

2. Md h x 3 = x — > x = x~ l , and 

3. Md h x 4 = x -> x = x' 2 . 

Proof. 

2. From the assumption we obtain and then . Thus 
x ■ x ■ x" 1 = x ■ x^ 1 ■ x" 1 whence x = ((x ■ x^ 1 ■ x -1 ) -1 ) -1 = (x _1 ■ x • x) _1 = x _1 . 

3. From the assumption we obtain and then , from which 
we get x 3 • x -1 = x • x _1 • x _1 and x 2 = x _1 . □ 
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2.4 Meadows and von Neumann regular rings with unit 

A commutative von Neumann regular ring (e.g., see [T9l[T5] ) is a Tjqr algebra that satisfies 
CR and which in addition satisfies the following axiom regular ring (RR): 

\/x3y.(x ■ y ■ x = x). 

A value y which satisfies x ■ y ■ x = x is called a pseudoinverse of x. 

Because Ril indicates that x~ l is a pseudoinverse of x, the Scj?-reduct of a meadow 
is a commutative von Neumann regular ring and every meadow is an expansion of a von 
Neumann regular ring. As it turns out a converse is true. We acknowlege Robin Chapman 
(Exeter UK) for pointing out to us the following observation: 

Lemma 2.11. Every commutative regular von Neumann ring can be expanded to a meadow 
Moreover, this expansion is unique. 

First, we notice a lemma that holds for any commutative ring. 

Lemma 2.12. Given an x, any y with x ■ x ■ y = x and y ■ y ■ x = y is unique. 

Proof. Assume that, in addition, x ■ x ■ z = x and z ■ z ■ x = z. By subtracting the first 
equations of both pairs, we get x • x • (y — z) =0, which implies x • x • (y — z) • y = • y, on 
multiplying both sides by y. Since x ■ x ■ y = x, we deduce that x ■ (y — z) = and that 
x ■ y = x ■ z. Now, substituting into y ■ y ■ x = y, this yields y ■ z ■ x = y; and substituting 
into z ■ z ■ x — z it yields z ■ y ■ x = z; taken together, we conclude y = z. □ 

Proof. Then we proceed with the proof of Lemma 12.111 Suppose that £<?# algebra A 
satsifies RR. First, expand the A to an algebra A' with an operator i : ring — > ring that 
satisfies x ■ i{x) ■ x = x. This function i need not be unique, because i(0) can take any 
value in A. However, if j(x) is another function on the domain of A such that for all x, 
x ■ j(x) ■ x = x, then for all x, 

i(x) ■ x ■ i(x) = j(x) ■ x ■ j(x). 

To see this, write: p(x) = i(x) ■ x ■ i(x) and q(x) = j(x) ■ x ■ j(x). Now x ■ x ■ p(x) = 
x ■ x ■ i(x) ■ x ■ i(x) = x ■ x ■ i(x) = x and p(x) ■ p(x) ■ x = i(x) ■ x ■ i(x) ■ i(x) ■ x ■ i(x) ■ x = 
i(x) ■ x ■ i(x) ■ i(x) ■ x = x ■ i(x) ■ i(x) = p(x). An application of Lemma 12.121 establishes 
that p(x) = q(x) for all x. It follows that p is independent of the choice of i. 

Then expand A' to the £ algebra A" by introducing an inverse operator as follows: 

x^ 1 = p(x) = i{x) ■ x ■ i(x). 

We will show that both Ril and Ref are satisfied. For Ril we make use of the equations 
just derived for p(-) and find: x ■ x ■ x~ x = x ■ x ■ p(x) = x. 

Now Ref has to be established for the proposed inverse operator. In order to prove 
that (u -1 ) -1 = u, write x = iz -1 , y = x^ 1 and z = u. 

Then, using straightforward calculations, we obtain: x-x-y = x, y-y-x = y, x-x-z = x 
and z ■ z ■ x = z. It follows by Lemma [2.121 that y = z, which is the required identity. 

To see that the expansion is unique suppose that two unary functions p(— ) and q(—) 
both satisfy Ref and Ril. Using Lemma |2~%1 both functions satisfy p{x ■ y) = p(x) ■ p(y) 
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and q(x ■ y) = q(x) ■ p(y), respectively. Given an arbitrary x we find: x ■ x ■ p(x) = x by 
assumption on p(— ). Applying p(— ) on both sides we find p(x-x-p(x)) = p(x), which using 
SIP2 implies p(x) ■ p(x) ■ p(p(x)) = p(x). Then, using Ref we have p(x) ■ p(x) ■ x = p(x). 
Similarly we find x ■ x ■ q(x) = x and q(x) ■ q(x) ■ x = q(x). By means of Lemma \2. 121 this 
yields p(x) = q(x). □ 

The uniqueness of inverse as an expansion of commutative rings satisfying Ref and 
Ril indicates that the inverse operation can be implicitly defined on a commutative von 
Neumann regular ring. The Beth definability theorem implies the existence of an explicit 
definition for inverse. In this case the application of Beth definability is inessential, 
however, because from the proof of Lemma 12.111 an explicit definition can be inferred for 
y = x~ x : 

3z.(x ■ z ■ x — x foy — z ■ x • z). 



3 The embedding theorem 

Because the theory of meadows is equational we know from universal algebra (see [TTII23] ) 
that: 

Theorem 3.1. The class of meadows is closed under subalgebras, direct products and 
homomorphic images. 

Thus, every subalgebra of a product of zero totalized fields is a meadow. Our main 
task is to show that every non-trivial meadow is isomorphic to a subalgebra of a product 
of zero totalized fields. First, we recall some basic properties of commutative rings, which 
can be found in many textbooks (e.g., [19J). 



3.1 Preliminaries on rings 

Let R be a commutative ring. An ideal in a ring R is a subset / with 0, and such that if 
x,y E I and z G R, then x + y <E I, and z ■ x <E I. R itself and {0} are the trivial ideals. 
Any other ideal is a proper ideal. 

The ideal R ■ x = {y ■ x\ y G R } is the principal ideal generated by x. Since R has a 
unit, the generator x = x ■ 1 is in R ■ x. This is the smallest ideal that includes x. 

If I is an ideal then the following relation is a Eor congruence: 

x = y iff x-y El. 

The set of classes R/I is a ring. The quotient map maps every element a of R to 
its equivalence class, which is denoted by a + I or by a/ 1. The quotient map is a Y^cr 
homomorphism from R onto R/I (an epimorphism) . It is clear what it means that J is a 
maximal ideal in R. 

Lemma 3.2. Every ideal is contained in (at least one) maximal ideal. 

Proof. The union of a chain of ideals containing I and not 1 does not include 1. Therefore, 
by Zorn's lemma there is a maximal such ideal. □ 
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Lemma 3.3. I is a maximal ideal iff R/I is a field. 

Proof. If x is not in / then the ideal generated by I and x is R. Hence for some i in I 
and y in R we have 1 = i + xy. It follows that the classes of x and of y are inverse to 
each other. Since x is arbitrary outside /, every class except for the class (i.e, the set 
J) has an inverse. □ 

Recall that e G R is called an idempotent if e • e = e. 

Proposition 3.4. Let e G R be an idempotent and e-R the principal ideal that it generates. 
Then 

1. e is a unit in the ring e ■ R, 

2. the mapping H{a) — e ■ a is a T^cr homomorphism from R onto the ring e ■ R, 

3. For every x G R: x G e • R iff e ■ x = x. 

Proof. 

1. Note that e = e • 1 and therefore e G e • R. For every element e • a in e • R we have 
e • (e ■ a) = e ■ a, by associativity, and because e ■ e = e. Therefore e is a unit in e • R. 

2. H is a Sc_R homomorphism since: 

e ■ = and e • 1 = e, so that zero is mapped to zero, and the unit is mapped to the 
unit. 

e(a + b) = e ■ a + e ■ b and e ■ (—a) = — e • a, so that + and — are preserved. 
e (/ ' fiO = ( e ' e )(f ' fiO = ( e ' /)( e ' 5 1 ) so that multiplication is preserved. 

3. If x G e • i? then e • x = x by (1). And ]f x = e - x then the right side testifies that it is 
an element of e • R. □ 



3.2 Principal ideals in a meadow 

Let R be a non-trivial meadow, and x G -R a non zero element. Note that by Ril, l x is 
an idempotent. 

Proposition 3.5. The principal ideal x ■ R has the following properties: 

(a) l x ■ R = x ■ R, and x, l x and x _1 are all in x ■ R. 

(b) x ■ R is a ring with a unit, x is invertible in the ring and H(y) = l x ■ y is a Y,qr 
homomorphism from R onto x ■ R. 

Proof, (a) Now l x = x~ x ■ x hence l x G x ■ R, and x = x ■ l x hence x G l x ■ R. Therefore, 
x ■ R — l x ■ R. Consequently, both x and l x belong to the ideal that they generate, and 
since x~ l = l x ■ x -1 , x _1 is also in l x ■ R. 

(b) Since l x is an idempotent, this is Proposition 13 .41 Note that x is invertible since 
x ■ x~ l is the unit in this ring, and x~ l is also in it. □ 

Proposition 3.6. Let R be a meadow. For every non-zero x G R there is a T^cr homo- 
morphism H x : R — > F x from R onto a zero totalized field F x with H x (x) 7^ 0. 

Proof. Let x 7^ be given, and let / be a maximal ideal in the ring l x ■ R. Then R/I is a 
field, and the mapping H x (y) = (y ■ l x )/I is a Y^cr homomorphism as it is the composition 
of two Tjcr homomorphisms. Now H x (x) = x/I and H x (x) 7^ because if an invertible 
element of l x ■ R is mapped to by the quotient map, then 1 = in the quotient Rj 1. □ 
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Proposition 3.7. If H : R —> F is a T*cr homomorphism from a meadow R into a zero 
totalized field F then H preserves inverses and so is a E homomorphism. 

Proof. If H(x) = then H(l x ) = H(x ■ x~ l ) = H(x) ■ H{x^ 1 ) = so that also implies 
H(x~ l ) = H(l x ■ x' 1 ) = H(l x ) ■ Hix- 1 ) = = H(x)- 1 . The latter holds because F is 
zero totalized. Secondly, we consider the case that H(x) ^ 0. Then H(x) = H(l x ■ x) = 
H(l x ) ■ H(x) which proves that H(l x ) = 1, by cancellation in fields. In other words 
1 = H(x ■ x^ 1 ) = H(x) ■ H^x^ 1 ), which proves that H(x- 1 ) = H( x) 1 using Proposition 

o □ 

The image of H is subfield of F, so it follows that given R and non-zero x € R a 
meadow homomorphism onto a field F can be found which maps x to a non-zero element 
of F. Using these preparations, we can prove the embedding theorem: 

Theorem 3.8. A S structure is a non-trivial meadow if and only if it is a Yi-substructure 
of a product of zero totalized fields. 

Proof. By Theorem 13.11 a E subalgebra of a product of zero totalized fields is always a 
meadow. 

Let R be a meadow. Combining Propositions 13.61 and 13.71 for each nonzero x in R 
there is a field F x and a E homomorphism H x : R — > F x , such that H x (x) ^ 0. 

We define the product of fields: K = YIxgrFx- K is a meadow with the operations 
defined at each coordinate. We define the map H from R to the product as follows: 
for every z in R, H(z) is the vector that has H x (z) in the place x. Since H x is a E- 
homomorphism with respect to all meadow operations, following the principles of universal 
algebra, the same is true for H as well. 

If z 7^ then H z (z) ^ and consequently H(z) ^ 0. Therefore if is a E-monomorphism, 
which concludes the proof. □ 

Corollary 3.9. A finite non-trivial meadow R is a E- sub structure of a finite product of 
finite fields. 

3.3 Equational theory of zero totalized fields 

The equational theory of zero totalized fields and of meadows are the same. More precisely: 

Theorem 3.10. For every ^-equation e, Alg(E, ZTF) \= e Alg(E, Md) |= e. 

Proof. Let e be an equation that holds in every zero totalized field, then it holds also in 
every product of fields and in every E subalgebra of a product of fields, and therefore, 
by the embedding theorem, also in every non-trivial meadow. Evidently, every equation 
holds in the trivial meadow as well. 

The other way around, that equations true for all meadows hold in all zero totalized 
fields, is obvious because zero totalized fields are a subclass of meadows. □ 
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3.4 Conditional equational theory of zero totalized fields 

As an application of Theorem 13.101 we prove a stronger result, namely: the conditional 
equational theories of zero totalized fields and of meadows are the same. More precisely: 

Theorem 3.11. For every conditional ^-equation e, Alg(T,, 

ZTF) \= e Alg(E, Md) (= e. 

Proof. Let t\ — t\h . . . ht\ = t l 2 h . . . & = t 2 — > t\ = t 2 be a conditional equation 
that holds in every zero totalized field. Without loss of generality, it may be assumed 
that each right-hand side equals 0, using r = s r — s = 0. So we assume that 
ti = 0& ... &t^ = 0& ... &t ra = — >t = holds in all zero totalized fields. If n = the 
case reduces to that of equations and the conclusion follows from Theorem I3.1UI Let the 
E term C(— , — ) be given by 

C(x,y) = (l--).y. 

x 

Now, by inspection of zero totalized fields, one has: 

Alg(E, ZTF) ^t 1 = 0^t = 0^ Alg(E, ZTF) \= C(t 1: t) = 0. 

As a consequence, Alg(E, Md) \= C(t u t) = 0. Now, MdU{C(t u t) = 0}ht! = 0^t = 
and consequently Md hti = 0^t = and, of course, Md |= t\ — — > t — 0. 

In the case of n = 2 we assume that all zero totalized fields satisfy t\ = & t 2 = — ► 
t — 0. We will make use of the following fact which holds in all meadows: 

x ■ y x y 

x = 0Ly = — = 

x ■ y x y 

Here "=>•" is immediate and to see "<^=" multiply both sides with x thus obtaining: 

x ■ x ■ y x ■ x x ■ y 

= x ■ 

x ■ y x y 

and, using Md, 

x-y x-y 
x = 

y y 

which implies x — 0. Similarly, one derives y = 0. We write U(x, y) — — — - — -. Now 

x-y x y 

using U(x, y) = 0<^x = 0& ?/ = 0, we find: 

Alg(E, ZTF) \=h = 0&t 2 = 0^t = 0<^> Alg(E, ZTF) \= C{U(t 1 ,t 2 ),t) =0. 

Using Theorem 13.101 we find that Md \= C(U(ti,t 2 ),t) = and, from this fact using 
the known properties of U(—) and C(— , — ), one easily derives Md \= t\ = 0$zt 2 = — >• 
t = 0. The cases n — 3, . . . require a repeated nested use of U{—). The straightforward 
details have been omitted and we only illustrate the encoding of conditional equations 
into equations in the case n = 3: 

Alg{E,ZTF) \= (/\ti = 0) -»• t = & Alg(E, ZTF) \= C(U{U{t u t 2 ),t 3 ),t) = 0. 

i=l 

□ 
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4 Finite meadows 



As usual, we will define as and k + 1 = k + 1. The characteristic of a meadow is the 
smallest natural number k G N such that > and k — 0. The equation /c = will be 
referred to as We recall that a natural number k is called squarefree if its prime factor 
decomposition is the product of distinct primes. 

Lemma 4.1. Let M be a meadow of finite characteristic k > 0. Then k is squarefree. 

Proof. Let M \= k — 0. Suppose fc has two repeated prime factors, k = p ■ p ■ q. Then, 
using Ril we have 

p ■ q = (p ■ p ■ p^ 1 ) ■ q = (p ■ p ■ q) ■ p' 1 = k ■ p^ 1 = • p^ 1 = 0. 

Thus, k is not the characteristic which is a contradition. □ 

Thus, from Lemma I4.1[ the possible finite characteristics have the form k = p\ . . . p n 
where the pi are all distinct primes. All finite meadows have finite characteristic. It 
follows that if a finite meadow M consists of an initial segment of the numerals 0, . . . , 
k-1 (like the prime fields of positive characteristic) its cardinality #(M) = k can only be 
a product of different primes. 

Definition 4.2. Let Mdk be the initial algebra of Md U {Z^}. 

What are the initial algebras? Clearly, Mdk has finite characteristic < k. Notice the 
following: 

Lemma 4.3. If I divides k then the Md + Z\\- Z^. Thus, if I divides k then there is oS 
epimorphism (f>: Mdk Md\, i.e., Md\ is a homomorphic image of Mdk. 

Thus, we have that for k = p\ . . . p n where the pi are all distinct primes we have a S 
epimorphism 0: Mdk Md Pi . Furthermore, it can be seen that for p a prime number, 
Md p is the zero totalized prime field Z p of characteristic p. To see this notice that for 
each x different from there is an y with x ■ y = 1. It follows that the zero totalized 
prime field mod p satisfied Iel (see Section 12.1.21) and for that reason it is a meadow. As 
a consequence we have a £ epimorphism <p: Mdk —> %pi- 

Theorem 4.4. // k is squarefree then Mdk has k elements. 

Proof. If k = pi . . . p n is a product of different primes that is no prime factor appears 
twice then we first show that Mdk has at least k elements. To see this notice that for 
each prime factor p of k the prime field Z p of characteristic p is a model of Mdk (as the 
equation Z p implies Zk). Because that structure is a quotient of the additive group of Mdk 
its number of elements is a divisor of the cardinality #(Mdk) of Mdk- As a consequence 
#(Mdk) is a multiple of all factors of k and because k contains all of them only once 
#(M4) >k. 

In order to prove that j^(Mdk) — k it suffices to find an inverse (in the sense of 
a meadow) for each n for n < k of the form m for m < k. We may assume that 
k > otherwise the inverse is obvious. To find the inverse consider the power series 
n (= l),^ 1 ,^ 2 ... Each value in this series is of the form m for m < k because arithmetic 
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is done modulo k. Therefore there are k and I with k > l + l > such that Mdk \= n k = n . 
Let k — 1 — / = i. Notice that i > 0. Working in Mdk by 57Pi? we have n~ k = n~ l , and 
thus nT 1 = n~ k ■ ra^ -1 = n~ l ■ n fc_1 = n fe-1- ' = rf. This demonstrates that the inverse is a 
numeral (modulo k) as required. □ 

It follows from the proof that the interpretation of inverse is unique in a minimal finite 
meadow. Recall that an algebra is minimal when it has no subalgebras or, equivalently, 
is generated by elements named in its signature. By Lemma 14.44 if & is a product of 
different primes then Mdk is the minimal meadow of characteristic k. It also follows from 
the proof that Mdk consists of 0, ... k — 1. 

Example 1. Concrete examples can be easily given, for instance Md§ has the following 
inverse function: -1 = 0, l" 1 = 1,2 -1 = 2, 3" 1 = 3,4 _1 = 4, and 5" 1 = 5. Md 6 is the 
smallest non-trivial minimal meadow which is not a field. 

Example 2. In Mdio the inverse function is given by: 0" 1 = 0, 1 _1 = 1,2 _1 = 8,3 _1 = 
7, 4" 1 = 4, 5- 1 = 5, 6- 1 = 6, 7" 1 = 3, 8" 1 = 2, and 9" 1 = 9. 

Example 3. Consider Md^. This is a non-minimal meadow because its size of four ele- 
ments exceeds its characteristic. The inverse function is the identity function. Md^ is the 
smallest non-trivial meadow which is not a field. 



Lemma 4.5. Let M be a meadow of finite characteristic k > 0. Then there is a E 
monomorphism if): Mdk ~^ M. 

Proof. If M has characteristic k then M \= k = 0. Thus, by initiality, there is a S homo- 
morphism ip : Mdk M. If this map were not injective then M would have characteristic 
lower then k. □ 

Lemma 4.6. Let M be a minimal meadow of finite characteristic k > 0. Then Mdk and 
M are £ isomorphic. 

Proof. If M has characteristic k then M \= k = 0. Thus, following the previous lemma 
there is a S monomorphism ip : Mdk M. Because M is minimal, ip is surjective as 
well. □ 

Lemma 4.7. Let M be a meadow of prime cardinality p. Then M is the zero totalized 
prime field of cardinality p. 

Proof. If M has characteristic k then k > is the cardinality of the smallest additive 
subgroup of M which contains 1. Thus k divides p and hence k = p which implies that 
M is minimal. Following Lemma [4.61 Mdi. is isomorphic with M. At the same time the 
zero totalized prime field of cardinality p is a meadow and according to Lemma 14.61 it is 
also isomorphic to Mdk- □ 

Lemma 4.8. All finite and minimal meadows are of the form Mdk for some positive 
natural number k. 
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Proof. Let M be a finite meadow. Then M has a finite characteristic, say fc. By 
Lemma [4. 6} there is an isomorphism ip : Md k — ► M. □ 



If its non-zero characteristic is not a prime, a finite meadow has proper zero-divisors 
and fails to be an integral domain and, of course, it is no field either. 

Lemma 4.9. If k = p® 1 . . . p"™ then Mdk — Md Pl ___ Pn . Therefore, if k and I have the same 
set of prime factors then Mdk — Md\. 

Proof. Using the same argument as in Lemma 14.11 we can show that for p\ , . . . , p n any 
primes and k = p™ 1 . . .p% n we have Mdk — Md Pl ,,, Pn . Suppose that k = p" 1 . . .p" n and 
I = Pi 1 ■ ■ -Pn n ■ Then by the first part of the lemma, Md k = Md pl ___ Pn and Md x = Md pl ... Pn 
and hence Md k = Md h 

□ 

5 Concluding remarks and further questions 

We notice that a conference version of this paper, though with a quite different emphasis 
of presentation, has appeared as [2]. 

The theory of meadows depends upon the formal idea of a total inverse operator. 
We do not claim that division by zero is possible in numerical calculations involving the 
rationals or reals. But we do claim that zero totalized division is logically, algebraically and 
computationally useful: for some applications, allowing zero totalized division in formal 
calculations, based on equations and rewriting, is appropriate because it is conceptually 
and technically simpler than the conventional concept of partial division. Furthermore, 
one can make arrangements to track the use of the inverse operation in formal calculations 
and classify them them as safe or unsafe dependent upon O" 1 is invoked: see [11J. We 
expect these areas to include elementary school algebra, specifying and understanding 
gadgets containing calculators, spreadsheets, and declarative programming. Of course, 
further research is necessary to test these expectations: at present, our theory of meadows 
is a theory of zero totalized division, constitutes a generalization of the theory of fields, 
and is known to be useful in specifying numerical data types using equations. 

There are many opportunities for the further development of the theory of mead- 
ows: logically, algebraically, and through applications. Consider some computational and 
logical open questions that add to the questions posed in [9]: 

Is the equational theory of meadows decidable? Is its conditional equational theory 
decidable? 

Does Md, or a useful extension of it, admit Knuth-Bendix completion? 

Returning to the equational theory of meadows, following [9], let Z{x) = 1 — x • x^ 1 . 
For n > 0, let L n be the equation: Z(l + x\ + .... + x%) = 0. Clearly from CR it follows 
that Lfc implies L n when k > n. All L n are valid in the zero totalized field of rational 
numbers. From [H] and Proposition 12.81 it follows that Md + L 4 constitutes an initial 
algebra specification of the zero totalized field of rational numbers, which indicates the 
relevance of L4. Now, conversely, the question arises if Md + L n proves L k (again assuming 
k > n). 
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A related problem is to characterize the initial algebras of Md + L n for n — 1, n — 2, 
and n — 3. It is easy to see that Md + L\ is not a specification of the rationals because it 
is satisfied by the prime field of characteristic three, which is not a homomorphic image 
of the initial algebra of Md + L4. 

A restricted version of Theorem 13.101 for equations between closed terms only, was 
shown in [9]. That proof is longer and more syntactic in style and uses a normal form result 
and straightforward induction, in spite of the fact that the result is weaker. However, it 
provides the additional information that the initial algebra of Md is a computable algebra. 
The proof given here uses the maximal ideal theorem, which is weaker than the axiom of 
choice, but still independent of the axiom system ZF for set theory. The use of maximal 
ideals provides a simple and readable proof. In [4J, however, a proof is given in the 
proof theoretic style. That proof is more general and it provides the information that the 
equational consequences of Md + L 4 coincide with the equations valid in all zero-totalized 
fields that satisfy L 4 , which seems not to follow from a proof using maximal ideals. 

Finally, let us note that questions may emerge from the perspective of pure algebra, 
where the properties of invertibility and symmetry are central. The representation results 
here are closely related to early results on subdirect products of rings of McCoy [H] and 
Birkhoff [12]. 

The results leading up to the representation and completeness theorems may be inves- 
tigated for non- commutative rings. The theory of von Neumann regular rings is primarily 
about non- commutative rings. As is always the case, the transition from commutative to 
non-commuutative rings is a delicate operation, leading to a ramification of properties. In 
[3] we have isolated a number of concepts and proved generalizations of the main results 
here to skew fields and skew meadows. 

We define a skew meadow to be an expansion of a non-commutative ring with an 
inverse operator that satisfies these two equations: 



Thus, the equations for skew meadows result from the equations for meadows, by simply 
dropping commutativity of multiplication and including a second distributivity law: a 
meadow is a commutative skew meadow. Actually, the simplicity of this generalisation 
is a technical achievement for there are several interesting equations that are equivalent 
in the commutative case but in differ in the non-commutative case; also, these equations 
must be distinguished as rewrite rules. In |3J we consider several related types of non- 
commutative ring. 



[1] J A Bergstra, Elementary algebraic specifications of the rational function field, In Logical 
approaches to computational barriers, Proceedings of CIE 2006, A. Beckman et. al. Eds. 
Springer Lecture Notes in Computer Science vol. 3988, Springer- Verlag, New York, (2006) 




x 



X 



(16) 
(17) 



References 



40-54. 



17 



[2] J A Bergstra, Y Hirshfeld and J V Tucker, Fields, meadows and abstract data 
types, Arnon Avron, Nachum Dershowitz and Alexander Rabinowitz (eds.), Pillars of Com- 
puter Science, (Essays dedicated to Boris Thaktenbroth on the occasion of his 85'th birth- 
day) Springer Lecture Notes in Computer Science vol. 4800, Springer- Verlag, New York, 
pp. 166-178 (2008). 

[3] J A Bergstra, Y Hirshfeld and J V Tucker, Skew Meadows, www.arXiv.org 
0901.0803 (2009) 

[4] J A Bergstra and A Ponse, A generic basis theorem for cancellation meadows, 
www.arXiv.org 0803.3969 (2008) 

[5] J A Bergstra and J V Tucker, The completeness of the algebraic specification methods 
for data types, Information and Control, 54 (1982) 186-200. 

[6] J A Bergstra and J V Tucker, Initial and final algebra semantics for data type 
specifications: two characterisation theorems, SIAM Journal on Computing, 12 (1983) 
366-387. 

[7] J A Bergstra and J V Tucker, Algebraic specifications of computable and semicom- 
putable data types, Theoretical Computer Science, 50 (1987) 137-181. 

[8] J A Bergstra and J V Tucker, Equational specifications, complete term rewriting 
systems, and computable and semicomputable algebras, J. ACM, 42 (1995) 1194-1230. 

[9] J A Bergstra and J V Tucker, The rational numbers as an abstract data type, J. 
ACM, 54, 2, Article 7 (April 2007) 25 pages. 

[10] J A Bergstra and J V Tucker, Elementary algebraic specifications of the rational 
complex numbers, In Algebra, meaning and computation. Goguen Festschrift, K Futatsugi 
et. al. Eds. Lecture Notes in Computer Science, vol. 4060, Springer- Verlag, New York (2006) 
459-475. 

[11] J A Bergstra and J V Tucker, Division safe calculation in totalised fields, Theory of 
Computing Systems, in press. 

[12] G D Birkhoff, Subdirect unions in universal algebra, Bulletin American Mathematical 
Society, 50 (1944) 764-768. 

[13] K R Goodearl, Von Neumann regular rings, Pitman, London, 1979. 

[14] L Moss, Simple equational specifications of rational arithmetic, Discrete Mathematics and 
Theoretical Computer Science, 4 (2001) 291-300. 

[15] J Harrison, Theorem Proving with the Real Numbers, Springer- Verlag New York, 1998. 

[16] W Hodges, Model Theory, Cambridge University Press, Cambridge, 1993. 

[17] K Meinke and J V Tucker, Universal algebra, in S. Abramsky, D. Gabbay and T 
Maibaum (eds.) Handbook of Logic in Computer Science. Volume I: Mathematical Struc- 
tures, Oxford University Press, 1992, pp. 189-411. 



18 



[18] N H McCoy, Subrings of infinite direct sums, Duke Mathematics Journal, 3 (1938) 486- 
494. 

[19] N H McCoy, The Theory of Rings, Macmillan, London, 1964. 

[20] L MOSS, Simple equational specifications of rational arithmetic, Discrete Mathematics and 
Theoretical Computer Science, 4 (2001) 291-300. 

[21] V Stoltenberg-Hansen and J V Tucker, Computable rings and fields, in E Griffor 
(ed.), Handbook of Computability Theory, Elsevier, 1999, pp. 363-447. 

[22] Terese, Term Rewriting Systems, Cambridge Tracts in Theoretical Computer Science 55, 
Cambridge University Press, Cambridge, 2003. 

[23] W Wechler, Universal Algebra for Computer Scientists, EATCS Monographs in Com- 
puter Science, Springer, 1992. 

[24] M Wirsing, Algebraic specifications, in J van Leeuwen (ed.), Handbook of Theoretical 
Computer Science. Volume B: Formal models and semantics, North-Holland, 1990, pp. 
675-788. 



19 



